Pada masa pemerintahan khalifah Uthman ibn Affan, gerakan jihad dan penaklukan bandar-bandar musuh berlaku dengan rancak. Khalifah Uthman ibn Affan melihat bahawa serangan-serangan yang datang dari negara Romawi selalu bergerak dari kepulauan Qubrus dengan menggunakan kapal-kapal perang laut. Oleh kerana itu Uthman ibn Affan memutuskan untuk menakluk kepulauan tersebut.

Tetapi menjadi persoalan bagaimana kaum Muslimin akan memerangi kerajaan Romawi sedangkan mereka belum ada pengalaman berperang menggunakan kapal laut. Khalifah Uthman ibnu Affan lalu mengatur suatu mesyuarat khas yang akan memperkatakan hal tersebut. Mesyuarat ini menghasilkan keputusan agar pasukan Muslimin menakluk kepulauan Qubrus seperti yang diinginkan oleh Khalifah. Ini menandakan hari lahirnya pasukan Khalifah Uthman ibnu Affan yang diketuai oleh Muawiyah ibn Abu Sufyan untuk mengharungi laut dan menakluk kepulauan Qubrus. Muawiyah ibnu Sufyan bergerak bersama pasukannya dari Syam menuju Qurbus.

Allah telah menetapkan kemenangan di tangan muslimin. Kepulauan Qubrus dan penghuninya menyerah kepada pasukan Muslimin dan tunduk terhadap perjanjian damai yang ditetapkan oleh kaum Muslimin.

Ummu Haram telah mengikuti pasukan tersebut dan akhirnya ia mendapatkan syahadah sesuai dengan khabar yang Rasulullah sampaikan kepadanya. Dengan demikian sudah menjadi kenyatan apa yang disampaikan Rasulullah kepadanya.

Ummu Haram telah mengharungi lautan pada zaman Muawiyah ibn Abu Sufyan. Ketika beliau keluar dari kapal laut, haiwan tunggangannya menghempaskannya sehingga ia meninggal dunia. Beliau termasuk dalam kumpulan pertama seperti mana yang dikatakan oleh baginda, “Telah diperlihatkan kepadaku sekelompok pasukan dari umatku yang sedang berperang di jalan Allah. Mereka semua sedang mengharungi lautan, pulang bagaikan raja-raja membawa para tawanan.” Katika Ummu Haram meminta baginda mendoakannya agar termasuk dalam kumpulan itu, maka Rasulullah berkata, “Engkau akan menjadi golongan yang pertama.”

Akhirnya apa yang dicita-citakan oleh Ummu Haram untuk memperoleh syahidah telah berlaku. Beliau adalah seorang wanita yang pertama ikut berperang di lautan.

Abu Nu’aim memuji Ummu Haram dengan ungkapan: “Ummu Haram binti Milhan adalah seorang wanita yang terpuji dengan kebaikannya, menyaksikan perang laut dan seorang wanita yang rindu dengan taman-taman syurga.

Ummu haram adalah seorang wanita yang sangat nikmat untuk dibicarakan kisah hidupnya. Allah telah menghidupkannya kembali setelah ia memperoleh syahadah di jalannya. Sebagai contoh adalah apa yang diungkapkan oleh Hisyam ibn Ghazi. Hisyam berkata: “Kubur Ummu Haram binti Milhan terdapat di kepulauan Qubrus.” Penduduk pulau tersebut berkata: “Ini adalah kubur seorang wanita yang solehah.”

Hisyam berkata lagi: “Saya telah melihat kuburan Ummu Haram, dan saya berdiri sejenak di sampingnya. Kubur itu terdapat di pinggir pantai. Saya melihatnya pada tahun 91H. Adapun yang menambahkan kemuliaan yang diperolehi oleh Ummu Haram adalah bahawa orang-orang Barat juga menziarahi kuburan beliau. Mereka berkata: “Ini adalah kubur seorang wanita solehah. Bahkan dikatakan kalau mereka pun meminta pertolongan daripadanya. Ia meninggal mati syahid pada tahun 27H.”

Semoga Allah selalu meredai Ummu Haram binti Milhan dan menjadikannya bersama pasukan pertama muslim yang berperang di laut dalam syurga Firdaus.